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(57) Abstract 

A telecommunications system and 
method are disclosed for provisioning 
assistance Global Position System (GPS) 
data to a GPS receiver within a mo- 
bile terminal. This can be accomplished 
by having multiple reference GPS re- 
ceivers located throughout a cellular net- 
work, each reference GPS receiver being 
capable of providing locally valid lists 
of visible satellites and the associated 
ephemeris and clock correction informa- 
tion. The location of the Base Trans- 
ceiver Station (BTS) within the cell that 
the mobile terminal with a built-in or at- 
tached GPS receiver is currently located 
in, can be used as the local position es- 
timate for that mobile terminal. From 
this local position estimate, the nearest 
reference GPS receiver can be ascer- 
tained and the relevant assistance data 
can then be sent to the GPS receiver 
within the mobile terminal through the 
cellular network to enable the built-in 
GPS receiver to calculate its position rel- 
atively quickly. 
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SYSTEM AND METHOD FOR PROVISIONING ASSISTANCE GLOBAL 
POSITIONING SYSTEM INFORMATION TO A MOBILE STATION 

BACKGROUND OF THE PRESENT INVENTION 
5 Field of the Invention 

The present invention relates generally to telecommunications systems and 
methods for implementing Global Positioning System (GPS) receivers within mobile 
terminals, and specifically to provisioning GPS assistance information to GPS 
receivers within or attached to mobile terminals. 
10 Back ground and Ohjcct s nf the Present Invention 

Cellular telecommunications is one of the fastest growing and most demanding 
telecommunications applications ever. Today it represents a large and continuously 
increasing percentage of all new telephone subscriptions around the world. A 
standardization group, European Telecommunications Standards Institute (ETSI), was 
1 5 established in 1 982 to formulate the specifications for the Global System for Mobile 
Communication (GSM) digital mobile cellular radio system. 

With reference now to FIGURE 1 of the drawings, there is illustrated a GSM 
Public Land Mobile Network (PLMN), such as cellular network 10, which in turn is 
composed of a plurality of areas 12, each with a Mobile Switching Center (MSG) 14 
20 and an integrated Visitor Location Register (VLR) 1 6 therein. The MSCA/^LR areas 
12, in turn, include a plurality of Location Areas (LA) 18, which are defined as that 
part of a given MSCA^LR area 12 in which a mobile station (MS) (terminal) 20 may 
move freely without having to send update location information to the MSCA^LR area 
12 that controls the LA 18. Each Location Area 18 is divided into a number of cells 
25 22. Mobile Station (MS) 20 is the physical equipment, e^, a car phone or other 
portable phone, used by mobile subscribers to communicate with the cellular network 
10, each other, and users outside the subscribed network, both wireline and wireless. 

The MSC 14 is in commimication with at least one Base Station Controller 
(BSC) 23, which, m turn, is in contact with at least one Base Transceiver Station 
30 (BTS) 24. The BTS is the physical equipment, illustrated for simplicity as a radio 



wo 99/54753 



^ PCT/US99/08600 



• • -2- 

tower, th^t provides radio'coverage to the cell 22 for which it is responsible. It should 
be understood that the BSC 23 may be connected to several BTS's 24, and may be 
implemented as a stand-alone notie or integrated with the MSG 1 4. . In either event, the 
BSC 23 and BTS 24 components, as a whole, are generally referred to as a Base 

5 ' ' Station Systerti (BSS) 25. - i ' 

With further reference to FIGURE 1, the PLMN Service Area or cellular 
network 10 includes a Home Location Register (HLR) 26, which is a database 
maintaining all subscriber information, e^, user profiles, current location information, 
International Mobile Subscriber Identity (IMS!) numbers, and other administrative 

0 information, for subscribers registered" within that PLMN 1 0.. The HLR 26 may be co- 
located widi a given MSC 14, integrated with the MSC 14, or alternatively can service 
multiple MSCs 1 4, the latter of which is illustrated in FIGURE 1 . 

The VLR 16 is a database containing information about all of the MS's 20 
currently located within the MSCA^LR area 12. If an MS 20 roams into a new 

15 MSC A^LR area 1 2, the-VLR 1 6 cormecfed to that MSC 1 4 requests data about that MS 
20 from the HLR database 26 (simultaneously informing the HLR 26 about the current 
location of the MS 20). Accordingly, if the user of the MS 20 then wants to make a 
call, the local VLR 1 6 will have the requisite identification information without having 
to reinterrogate the HLR 26. In the aforedescribed maimer^ the VLR and HLR 

20 databases 1 6 and 26, respectively, contain varioiis subscriber information associated 
with a given MS 20. 

Determining the geographical position of a MS 20 within a cellular network 
10 has recently become important for a wide range of applications. For example, 
positioning services may be used by transport and taxi companies to determine the 

25 location of their vehicles. In addition, for emergency calls, e^, 91 1 calls, the exact 
location of the mobile terminal 20 may be extremely important to the outcome of the 
emergency situation. Furthermore, positioning services can be used to determine the 
location of a stolen car, for the detection of home zone calls, which are charged at a 
lower rate, for the detection of hot spots for micro cells, or for the subscriber to 

30 determine, for example, the nearest gas .station, restaurant, or hospital, e.g.. Where am 
I service. 
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. One known;jsolution of locating, an object, is the. Global Positioning System 
(GPS). GPS, is a well-known , technolpgy used by many military and civilian 
applications. It is based upon a constellation of . satellites launched by the U.S. 
government beginning in 1978:' The GPS satellites, transmit the standard positioning 
service (SPS) signal, which is available for civilian applications, on a 1575.42 
MegaHertz carrier. Each satellite^uses a unique 1 023-chip Gold code at a rate of 1 .023 
MegaHertz, such that all codes repeat at 1 millisecond intervals. 

• '' .Each satellite also transmits a unique 50 bit/second navigation message 
containing.parameters that allow GPS receivers on earth to compute a precise position 
solution. The navigation message includes a precise time reference as well as 
parameters that precisely describe the orbital positions and clock corrections for the 
satellites. In general, GPS receivers compute a position solution by searching for all 
visible Satellites, which can be accomplished by correlating the received signal with 
replicas of the respective Gold codes, demodulating the navigation message of each 
visible satellite to obtain a time reference and orbital position, computing a range 
estimate for each visible satellite that includes the GPS receiver clock uncertainty, and, 
if at least four satellites are visible, computing the GPS receiver position and clock 
correction using the range estimate. 

The duration of the GPS positioning process is directly dependent upon how 
much information the GPS receiver has. Most GPS receivers are programmed vyith 
almanac data, which coarsely describes the satellite positions for one year. However, 
if the GPS receiver does not have some knowledge of its own approximate location, 
then the GPS receiver cannot correlate signals from the visible satellites quickly, and 
therefore, cannot calculate its ppsition quickly. Thus, in order to implement a GPS 
receiver effectively within a mobile terminal 20, in order to meet demands for 
expedited and accurate positioning, e.g. . FCC phase II E-91 1 service, there must be 
some way to provide this type of accurate assistance data, e^, local time and position 
estimates and satellite ephemeris and clock information, which varies according to the 
MS 20 location, to the GPS receiver within or attached to the MS 20 qmckly. 
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/ It is, therefore, an object of the present .invention to send the necessary 
. . assistance -GPS information over the existing wireless network to the GPS receiver 
within the mobile terminal. : ^ , ■ 

5 -SUMMARY OF THE INVENTION r. 

The present invention is directed to telecommunications systems and methods 
• for provisioning assistance Global Position System (GPS) data to a GPS receiver 
within a mobile terminal. This can be accomplished by having multiple reference GPS 
receivers located throughout the cellular network, each reference GPS receiver being 

10 capable of providing locally valid lists of visible satellites: and the associated 
ephemeris and clock correction information. This data from each reference GPS 
receiver is valid for a radius of up to 300 kilometers aroimd the reference GPS receiver 
site. However, if a differential GPS solution is utilized, the data for the GPS receiver 
is only valid for a radius of up to 50 kilometers. The location of the Base Transceiver 

15 Station within the cell that the mobile terminal with a buih-in GPS receiver is 
currently located in can be used as the local position estimate for that mobile terminal. 
From this local position estimate, the' nearest reference GPS receiver can be 
ascertained and the relevant assistance data can then be sent to the GPS receiver within 
the mobile terminal through the cellular network to enable the built-in GPS receiver 

20 to calculate its position relatively quickly! Advantageously, compared with previous 
solutions, the accuracy of the position of the mobile terminal using a GPS receiver can 
be reduced to a 5 meter radius (using differential correction information), instead of 
a cell radius (500 meters to 35 kilometers) or a location area radius, as in previous 
solutions. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

The disclosed inventions will be described with reference to the accompanying 
drawings, which show sample embodiments of the invention and which are 
incorporated in the specification hereof by reference, wherein: 
30 FIGURE 1 is a block diagram of a conventional terrestrially-based wireless 

telecommunications system; 
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' " FIGURE 2 iiliiiffates positioning df a mobile tenninai within a cellular 
network vising the Gloijal Positioning System (GPS) in accordance with preferred 
embodiments of the present invention; and • i . ' ; 

FIGURE 3 demonstrates steps in a sample positioning of a mobile terminal 
5 using GPS in accordance with preferred embodiments of the present invention. 

DETAILED DESCRIPTION OF THE . PRESENTLY PREFERRED 
EXEMPLARY EMBODIMENTS 

The numerous innovative teachings of the present application will be described 

1 0 with particular reference to the presently preferred exemplary embodiments. However, 
it should be understood that this class of embodiments provides only a few examples 
of the many advantageous uses of the innovative teachings herein. In general, 
statements made in the specification of the present application do not necessarily 
delimit any of the various claimed inventions. Moreover, some statements may apply 
to some inventive features but not to others. 

With reference now to FIGURE 2 of the drawings, which will be described in 
connection with FIGURE 3 of the drawings, when a requesting Location Application 
(LA) 250 requests positioning of a Mobile Station (MS) 200 within a Public Land 
Mobile Network (PLMN), 290 (step 300), the positioning request is forwarded to a 
Mobile Location Center 240 serving the PLMN 290 (step 310). It should be noted that 
the LA 250 can be an external node, within the cellular PLMN network 290, or within 
the MS 200 itself. Thereafter, the MLC 240 requests, from a Mobile Switching 
CenterA^isitor Location Register (MSCA/^^LR) 230 serving the area that the MS 200 
is in, the cell ID corresponding to a cell 295 that the MS 200 is currently located in 
25 (step 320). If the MS 200 is in idle mode, e^, not in use, the MLC 240 can then 
instruct the MSCA^LR 230 to.page the MS 200 via a Base Station Controller (BSC) 
220 and a serving Base Transceiver Station (BTS) 210 to detemiine the cell ID for the 
cell 295 that the MS 200 is located in (step 320). This cell ID is then sent back to the 
MLC 240 from the MSCA^LR 230 (step 330). If, however, the MS 200 is in busy 
30 mode, e^, in use, the cell ID information is afready known by the MSCA^LR 230 
(step 320) and is sent by the MSCA^LR 230 to the MLC 240 (step 330), upon request. 
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'Orice the MLC.240 receives the cell ID from the MSCA^LR 230 (step 330), the 
MLC 240 'can determine the coordinates of the serving BTS 210 (step 340), which 
' preferably sefves as. the local position estimate for <he MS 200, and from this 
■ information, using, for example, a look-up table 245, the MLC 240 can determine a 
reference GPS.rfeceiver 260 (step 350), which is valid for the cell 295 that. the MS 200 
is located' in. Alternatively, the. MLC 240 can determine the correct refe^rence GPS 
receiver 260 (step 350) just from the cell ID, using another look-up table 245. In 
addition, alternative ways of determining the correct reference GPS receiver 260 (step 
350) can be used instead of the look-up table 245 described herein. Alternatively, 
certain countries may liave regulations against transmitting cell-site location 
■information. In this- case, the local position estimate can be quantized to 
approximately 1 kilometer granularity, which can then be used to determine the correct 
reference GPS receiver 260 (step 350). 

Multiple reference GPS receivers 260 and 270 are spaced throughout the 
PLMN 290 in order to provide accurate assistance GPS data to GPS receivers 205 
withiri or attached to MS's 200. This data is used by the built-in GPS receiver 205 to 
determine the location of the MS 200 within the PLMN 290. The data in each 
reference GPS receiver 260 and 270 is valid in a radius of up to 300 kilometers around 
the reference GPS receiver 260 and 270 site (except for differential correction 
information, which is only valid for a radius of up to 50 kilometers), and therefore, the 
correct reference GPS receiver 260 for the cell 295 that the MS 200 is in must be 
determined to ensure the accuracy of the assistance GPS data. In addition, each 
reference GPS receiver 260 and 270 must be placed such that the anteima has an 
unobstructed view of the full sky. 

After the MLC 240 has detemuned the correct reference GPS receiver 260 
(step 350), the MLC 240 then obtams, from the reference GPS receiver 260, the 
relevant assistance GPS data (step 360), such as the identity of the visible satellites 
280, the orbital parameters of the satellites 280, clock corrections and differential 
corrections. A current requirement is that this assistance data to be updated by the 
• reference GPS receivers 260 and 270 about eyeiy thirty minutes (except for differential 
corrections, which are updated about every five seconds). 
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In altematiVfe emBddiments, the differential corrections can.be sent from the 
correct reference GPS receiver 260 to the MLC 240 and then be forwarded to the 
serving BTS 210 for that cell 295 to be broadcast on, for example, a Broadcast Control 
Channel (BCCH),- to MS's 200 vvithin the cell 295 about, every five seconds. 
Therefore, this iniformation does not need to be collected by the MLC 240 when a 
positioning request comes in and then/ subsequently rsent to the MS 200 to be 
positioned, which coiild take more than five seconds. Advantageously, by 
continuously broadcasting the differential corrections every five seconds, the MS 200 
will always have updated differential correction information, 

Tlie MLC 240 can collect the assistance GPS data (step 3.60) by querying the 
correct reference GPS receiver 260 for the latest assistance GPS data when a 
positioning request comies in. Alternatively, each reference GPS receiver 260 and 270 
within the PLMN 290 can update the MLC 240, e^, every thirty minutes, and store, 
within a database 248 within the MLC 240, the current assistance GPS data for that 
reference GPS receiver 260 and 270. Thus, when a positioning request comes in, the 
MLC 240 need only access that stored information associated with the correct 
reference GPS receiver 260 when the correct reference GPS receiver 260 is ascertained 
(step 350). In either case, once the current assistance GPS data is obtained by the 
MLC 240 (step 360), this information is. forwarded to the built-in or attached GPS 
receiver 205 within the MS 200 (step 370) via the MSCA^LR 230, BSC 220 and BTS 
210. For example, the current assistance data can be sent to the MS 200 (step 370) 
within a Short Message Service (SMS) message. 

Using this assistance GPS data, the built-in GPS receiver 205 within the MS 
200 can calculate its position (step 380), e^, latitude and longitude, and send this 
location information back to the MLC 240 (step 390), in, for example, an SMS 
message. Thereafter, the MLC 240 can forward the location of the MS 200 to the 
requesting Location Application (LA) 250 (step 395). 

Advantageously, by providing the MS 200 with an integrated GPS receiver 205 
and the necessary assistance GPS data, the integrated GPS receiver 205 can calculate 
its position (step 380) relatively quickly. Without this information, a GPS receiver 
270 typically requires approximately 15 seconds to 30 minutes. However, with the 
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provisioning of the assistance GPS data to the GPS receiver 205 within the MS 200 
through the cellular network 290 (step.370), positioning (step 380) can potentially be 
performea witKin about 5 seconds.- In addition, the accuracy of the MS 200 location 
can be improved to a radius< of about 5 meters \yith,the differentia! correction 
5 information, instead of the radius of a cell (500«m to 35 km radius) o^ a location area, 
as in previous solutions. ■ -.. 

As will be recognized by those skilled in the art, the. innoyatiye concepts 
described in the present application can be modified and varied over a vfide range of 
applications. Accordingly, the scope of patented subject matter should not be limited 
10 to any of the specific exemplary teachings discussed - f 

For example, it should be noted that the location services can be used by 
applications located-in or connected-to the subscriber's MS. by network applications 
or by external applications. 

Furthermore, it should be understood that the positioning systems and methods 
1 5 disclosed herein can be utilized by any cellular network, including, but not limited to 
the Global System for Mobile Communications (GSM) network, the Personal 
Communications Systems (PCS) network, the AMPS network and the D-AMPS 
network. 
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WHAT IS CLAIMED tS: 

1 . A telecommunications system for.deteraiining the location of a mobile 
temiinal within a cellular network by provisioning a correct, one of a plurality of 

■ assistance data to a Global Positioning System receiver connected to. said mobile 
-5 ' terminal, said teleconununications system comprising: ^ • 

a plurality of reference Global Positioning System receivers within said 
telecommunications system, each said reference Global Positioning System receiver 
having a respective one of said assistance data therein; and . . 

a mobile location center connected to said reference Global Positioning System 
10 receivers and in wireless ' communication with said mobile terminal, said mobile 
location center determining a correct one of said reference Global Positioning System 
receivers, said correct Global Positioning System receiver sending said correct 
assistance data to said mobile location center, said mobile location center sending said 
correct assistance data to said Global Positioning System receiver connected to said 
1 5 mobile terminal for calculation of the location of said mobile terminal. 

2. The telecommunications system of Claim 1, wherein said mobile 
terminal is located within a cell in said cellular network, said cell having a cell ID 
associated therewith, said mobile location center determining said correct reference 

20 Global Positioning System receiver using said cell ID. 

3. The telecommimications system of Claim 2, wherein said mobile 
location center has a list of coordinates stored therein, each of said coordinates having 
an associated one of said reference Global Positioning System receivers, said mobile 

25 location center finding a correct one of said coordinates within said list of coordinates, 
using said cell ID, said correct reference Global Positioning System receiver being said 
reference Global Positioning System receiver associated with said correct coordinates. 
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4. ■■' The teleconrniunicatioris system of Claim 3, furth 

' ' station in-wireless communication with said mobile terminal and in communication 
with- said- mobile location center, said correct coordinates being associated with the 
location of said base station. 

5 

5. The telecommimications system of Claim 1, wherein said mobile 
location center determines said correct reference Global Positioning System receiver 
when said mobile location center receives a positioning request from a location node. 

■ 6. ■ The telecommunications system of Claim 5, wherein the location of 
said mobile terminal is sent from said mobile terminal to said location node. 

7. The telecommunications system of Claim 1, .wherein said correct 
assistance data is sent from said mobile location center to said Global Positioning 
15 System receiver connected to said mobile temiinal via a mobile switching center 
connected to said mobile location center, and a base station connected to said mobile 
switching center and in wireless conmiunication with said mobile terminal, said 
Global Positioning System receiver being located within said mobile terminal. 

20 8. The telecommunications system of Claim 1 , wherein said mobile 

location center has a database therein, said correct reference Global Positioning 
System receiver sending said correct assistance data to said mobile location center 
periodically, said correct assistance data being stored in smd. database. 

25 9. The telecommunications system of Claim 1, wherein said correct 

assistance data is sent to said Global Positioning System receiver connected to said 
mobile terminal in a Short Message Service message, the location of said mobile 
terminal being sent from said moible terminal to said mobile location center in an 
additional Short Message Service message. 



30 
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■ 10. • The lelecommuriications system of Claim 1, wherein said assistance 
data comprises the numbei- of visibfe satellites, the orbital parameters associated with 
each said visible satellite, clock correction information and differential correction 
information. » ' ' . ; • 

5 

11. A method for determining the location of a mobile terminal within a 
cellular network by provisioning a conrect one of a plurality of assistance data to a 
Global Positioning System receiver connected to said mobile terminal, said method 
comprising the steps of: 
0 ' * determining, by a mobile location center connected to a plurality of reference 

Global Positioning System receivers, a correct one of said reference Global 
Positioning System receivers within said cellular network, each said reference Global 
Positioning System receiver having a respective one of said assistance data therein; 

sending, by said correct reference Global Positioning System receiver, said 
1 5 correct assistance data to said mobile location center; 

sending, by said mobile location center, said correct assistance data to said 
Global Positioning System receiver connected to said mobile terminal; and 

calculating, by said Global Positioning System receiver connected to said 
mobile terminal, the location of said mobile terminal. 

20 ' 

12. ' The method of Claim 11, wherein said mobile terminal is located 
within a cell in said cellular network, said cell having a cell ID associated therewith, 
said step of determining said correct reference Global Positioning System receiver 
being performed using said cell ID. 

25 ' 

1 3 The method of Claim 1 2, wherein said mobile location center has a list 
of coordinates stored therein, each of said coordinates having an associated one of said 
reference Global Positioning System receivers, said step of determining said correct 
reference Global Positioning System receiver being performed by said mobile location 
30 center finding a correct one of said coordinates within said list of coordinates, using 
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said' cell ID, said correct reference Global Positioning System receiver being said 
reference Global Positioning System receiver associated with said correct coordinates. 

■■' ■ ■ 14. -The method of Claim 13, whereiii said correct coordinates are 
5 associated with the location of a base station in wireless communication with said 
mobile terminal and in commxmication with said mobile location center. 

15. The method of Claim. 11, further comprising, before said step of 
determining said correct reference Global Positioning System receiver, the step of: 

10 ■ ' receiving;by s^id mobile location center, a positioniiig request from a location 

" node. 

16. The method of Claim 15, fiirther comprising, after said step of 

calculating, the steps of: 
1 5 sending, by said mobile terminal, the location of said mobile terminal to said 

mobile location center; and 

sending, by said mobile location center, the location of said mobile terminal 

to said location node. 

20 17. The method of Claim 11, wherein said step of sending said correct 

assistance data from said mobile location center to said Global Positioning System 
receiver connected to said mobile terminal is performed by sending said correct 
assistance data via a mobile switching center connected to said mobile location center, 
and a base station connected to said mobile switching center and in wireless 

25 communication with said mobile terminal, said Global Positioning System receiver 
being located within said mobile terminal. 
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IS. The method of Claim. 1.1, wherein said mobile location center has a 
database therein, said step of sending said correct assistance dat^ from said correct 
reference Global Positioning System receiver to said mobile location center being 
perfomied by seiidiiig said correct assistance data periodicaUy and storing said correct 
assistance data in said database. . . ' .- 

19. The method of Claim 11, wherein said step of sending said correct 
assistance data to said Global Positioning System receiver connected to said mobile 
terminal is performed by sending said correct, assistance data in a Short Message 
service message, and further comprising, after said step of calculating, the step of: 

sending, by said mobile terminal, the location of said mobile terminal to said 
mobile location center in an additional Short Message Service message. 

20. The method of Claim 1 1 , wherein said assistance data comprises the 
• numbk of visible satellites; the orbital parameters associated with each said visible 

satellite, clock correction information and differential correction information. 
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